home *** CD-ROM | disk | FTP | other *** search
/ Developer CD Series 1994 November: Tool Chest / Dev.CD Nov 94.toast / Tool Chest / Development Tools & Languages / • Other Platforms / PCCTS / support / rexpr / rexpr.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-09-14  |  633 b   |  31 lines  |  [TEXT/MPS ]
  1. #define Atom    256        /* token Atom (an impossible char value) */
  2. #define Epsilon    257        /* epsilon arc (an impossible char value) */
  3.  
  4. /* track field must be same for all node types */
  5. typedef struct _a {
  6.                     struct _a *track;    /* track mem allocation */
  7.                     int label;
  8.                     struct _a *next;
  9.                     struct _n *target;
  10.                 } Arc, *ArcPtr;
  11.  
  12. typedef struct _n {
  13.                     struct _n *track;
  14.                     ArcPtr arcs, arctail;
  15.                 } Node, *NodePtr;
  16.  
  17. typedef struct    {
  18.                     NodePtr left,
  19.                              right;
  20.                 } Graph, *GraphPtr;
  21.  
  22. #ifdef __STDC__
  23. int rexpr( char *expr, char *s );
  24. int match( NodePtr automaton, char *s );
  25. #else
  26. int rexpr();
  27. int match();
  28. #endif
  29.  
  30.  
  31.